Separation with restricted families of sets
نویسندگان
چکیده
Given a finite n-element set X , a family of subsets F ⊂ 2 is said to separate X if any two elements of X are separated by at least one member of F . It is shown that if |F| > 2, then one can select ⌈logn⌉ + 1 members of F that separate X . If |F| ≥ α2 for some 0 < α < 1/2, then logn+O(log 1 α log log 1 α ) members of F are always sufficient to separate all pairs of elements of X that are separated by some member of F . This result is generalized to simultaneous separation in several sets. Analogous questions on separation by families of bounded Vapnik-Chervonenkis dimension and separation of point sets in R by convex sets are also considered.
منابع مشابه
Degrees of M-fuzzy families of independent L-fuzzy sets
The present paper studies fuzzy matroids in view of degree. First wegeneralize the notion of $(L,M)$-fuzzy independent structure byintroducing the degree of $M$-fuzzy family of independent $L$-fuzzysets with respect to a mapping from $L^X$ to $M$. Such kind ofdegrees is proved to satisfy some axioms similar to those satisfiedby $(L,M)$-fuzzy independent structure. ...
متن کاملGenerated topology on infinite sets by ultrafilters
Let $X$ be an infinite set, equipped with a topology $tau$. In this paper we studied the relationship between $tau$, and ultrafilters on $X$. We can discovered, among other thing, some relations of the Robinson's compactness theorem, continuity and the separation axioms. It is important also, aspects of communication between mathematical concepts.
متن کاملThe effect of training on public participation in the in-house separation of urban wastes
Recycling and reuse of municipal solid waste is one of the most important components of waste management. In this regards, education plays an important role in people motivation and changing their behavior. The aim of this study was to identify effect of education on people participation in source separation of municipal solid waste in district 5 of Tehran municipality. In this experimental st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 144 شماره
صفحات -
تاریخ انتشار 2016